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IN THE CLAIMS 

1. (currently amended) An information processing 
apparatus , comprising : 

a separating unit operable to separate an input 
multiplexed stream into a first stream comprised of firot video 
stream information and a second stream comprised of stream 
information other than said firot the video stream information; 

a decoding unit operable to decode the first stream 
and to determine an input bit rate of the first stream; 

an analyzing unit operable to determine an input bit 
rate of the second stream; 

a setting unit operable to set a total bit rate of an 
output multiplexed stream; 

a controller operable to control coding conditions for 
reencoding said the decoded first stream , the coding conditions 
including an output bit rate of the first stream that is 
determined on the basis of a — current an output bit rate of oaid 
the second stream and said the total bit rate of oaid the output 
multiplexed stream, oaid current the output bit rate of oaid the 
second stream being extracted — f^e mset to be identical to the 
oaid input multiplexed bit rate of the second stream; 

a coding unit operable to reencode oaid — the first 
stream under oaid the coding conditions; and 

a multiplexing unit operable to multiplex oaid — the 
reencoded first stream and oaid — the second stream to produce 
oaid the output multiplexed stream. 

2. (currently amended) An information processing 
apparatus as claimed in claim 1, wherein said controller is 
operable to control oaid the coding conditions by determining a 
bit rate difference between oaid the total bit rate of oaid the 
output multiplexed stream and oaid cur rent the output bit rate of 
oaid the second stream, oaid the bit rate difference being — &e*r 
e-s def ining a maximum output bit rate of oaid the reencoded first 
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stream. 

3. (currently amended) An information processing 
apparatus as claimed in claim -21, wherein said — the coding 
conditions include a* — least one — of said bit — rate — difference and 
a video frame size. 

4. (cancelled) 

5. (currently amended) An information processing 
apparatus as claimed in claim 1, wherein said controller is 
operable to control paid the coding conditions so as to reencode 
said the first stream at a fixed output bit rate. 

6. (currently amended) An information processing 
apparatus as claimed in claim 1, wherein said controller is 
operable to control said the coding conditions so as to reencode 
said the first stream at a variable output bit rate. 

7. (currently amended) A method for reencoding an 
input multiplexed stream to provide an output multiplexed 
stream, said method comprising: 

separating said — the input multiplexed stream into a 
first stream comprised of first — video stream information and a 
second stream comprised of stream information other than said 
first the video stream information; 

determining an input bit rate of the first stream; 

decoding the first stream; 

determining an input bit rate of the second stream; 

setting a total bit rate of said the output 

multiplexed stream; 

controlling coding conditions for reencoding said the 
decoded first strea m, the coding conditions including an output 
bit rate of the first stream that is determined on the basis of 
a — currcnt an output bit rate of said the second stream and said 
the total bit rate of said the output multiplexed stream, said 
current — the output bit rate of said — the second stream being 

being extracted from — s-a^rd set to be identical to the input 
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multiplexed bit rate of the second stream; 

reencoding paid the first stream under said the coding 

conditions; and 

multiplexing oaid the reencoded first stream and said 
the second stream to produce said the output multiplexed stream. 

8. (currently amended) A method as claimed in claim 
7, wherein said controlling step controls said — the coding 
conditions by determining a bit rate difference between said the 
total bit rate of said the output multiplexed stream and said 
currcnt the input bit rate of said the second stream, oaid the 
bit rate difference being — set — as- defining a maximum output bit 
rate of said the reencoded first stream. 

9. (currently amended) A method as claimed in claim 
•8-7, wherein said the coding conditions include a-t — least — ene — e# 
said bit rate difference and a video frame size. 

10. (cancelled) 

11. (currently amended) A method as claimed in claim 
7, wherein said controlling step controls said — the coding 
conditions so as to reencode said the first stream at a fixed 
output bit rate. 

12. (currently amended) A method as claimed in claim 
7, wherein said controlling step controls the said — coding 
conditions so as to reencode oaid the first stream at a variable 
output bit rate. 

13. (currently amended) A recording medium recorded 
with a computer readable program for carrying out a method of 
reenco ding an input multiplexed stream to provide an output 

multiplexed stream, said computer readable proqram m ethod 

comprising : 

separating oaid — the input multiplexed stream into a 
first stream comprised of first video stream information and a 
second stream comprised of stream information other than said 
f irst the video stream information; 
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determining an input bit rate of the first stream; 
decoding the first stream; 

determining an input bit rate of the second stream; 

setting a total bit rate of oaid the output 

multiplexed stream; 

controlling coding conditions for reencoding oaid the 
decoded first stream , the coding conditions including an output 
bit rate of the first stream that is determined on the basis of 
a currcnt an output bit rate of paid the second stream and said 
the total bit rate of said the output multiplexed stream, said 
current the output bit rate of said — the second stream being 
extracted from said set to be identical to the input multiplexed 
bit rate of the second stream; 

reencoding said the first stream under said the coding 
conditions; and 

multiplexing said the reencoded first stream and said 
the second stream to produce said the output multiplexed stream. 

14. (currently amended) A recording medium as claimed 
in claim 13, wherein said controlling step ef — said — program 
controls said the coding conditions by determining a bit rate 
difference between said the total bit rate of said the output 
multiplexed stream and said — currcnt the output bit rate of said 

the second stream, said — the bit rate difference being &et 

e- sdef ining a maximum output bit rate of said the reencoded first 
stream. 

15. (currently amended) A recording medium as claimed 
in claim -3r413, wherein said — the coding conditions include a-t 
least one of said bit rate difference and a video frame size. 

16. (cancelled) 

17. (currently amended) A recording medium as claimed 
in claim 13, wherein said controlling step e£ — said — program 
controls said the coding conditions so as to reencode said the 
first stream at a fixed output bit rate. 
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18. (currently amended) A recording medium as claimed 
in claim 13, wherein said controlling step e£ — said — program 
controls paid the coding conditions so as to reencode paid the 
first stream at a variable output bit rate. 

19. (currently amended) An information processing 
apparatus as claimed in claim 1, wherein oaid — f irot — stream 
information includes video stream information and said the second 
stream information includes information selected from the group 
consisting of audio information, still image information, 
character information, pattern information, and multimedia 
encoding information . 

20. (cancelled) 

21. (currently amended) An information processing 
apparatus as claimed in claim 1, wherein said setting unit is 
operable to set oaid — the total bit rate of oaid — the output 
multiplexed stream at a variable bit rate. 

22. (currently amended) A method as claimed in claim 
7, wherein said — first — stream — information — includes — video — stream 
information — ennd — oaid — the second stream information — includes 
information selected from the group consisting of audio 
information, still image information, character information, 
pattern information, and multimedia encoding information. 

23. (cancelled) 

24. (currently amended) A method as claimed in claim 
7, wherein said setting step sets said the total bit rate of 
said the output multiplexed stream at a variable bit rate. 

25. (currently amended) A recording medium as claimed 
in claim 13, wherein said — first — stream — information — includes 
video — stream — information — a*td — oaid the second stream information 
includes information selected from the group consisting of audio 
information, still image information, character information, 
pattern information, and multimedia encoding information. 

26. (cancelled) 
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27. (currently amended) A recording medium as claimed 
in claim 13, wherein said setting step of said program sets the 
total paid bit rate of the said output multiplexed stream at a 
variable bit rate. 

28. - 30. (cancelled) 
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